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Introduction 


■  Who:  1/C  Midshipman  Honors  Applied 
Mathematics  Major  at  the  United  States 
Naval  Academy.  After  graduation  I  will  be 
in  the  U.S.  Marine  Corps. 

■  What:  This  project  is  my  Senior  Honors’ 
project. 

■  Why:  The  events  of  9/1 1  had  a  profound 
effect  on  me. 


Sample  Network 
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Maximum  Flow  Model 
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Where  the  x’s  represent  the  flow  along  any  arc  in 
a  network  and  the  u’s  represent  the  upper  bound 
of  the  flow  on  an  arc.  The  arc  x(t,s)  is  an  artificial 
arc  that  represents  the  maximum  flow  through 
the  network 


Node  Interdiction 


■  Terrorists  want  to  maximize  the  flow  of 
information  from  the  planners  to  the 
people  conducting  the  terrorist  act. 

■  I  want  to  minimize  the  flow  of  information. 

■  Arc  interdiction  is  challenging  due  to 
current  communications  technology. 

■  Node  interdiction  (terrorist  capture)  is  our 
solution. 


Node  Interdiction  Model 
Minimize  the  Maximum  Flow 
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Inner  Dual  of  Node  Interdiction 

Model 
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The  dual  of  the  inner  problem  causes  the  objective  function  to  become 
non-linear. 


Linearization  of  the  objective  function 
for  the  Node  Interdiction  Model 
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6  Node  Model  Network  and  Final 
Model  executed  in  Excel 
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Krebs’  Model 
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Krebs’  9/11  Network  Depiction- 1  degree  from  the  9/11  original  suspects 


9/1 1  Terrorist  Network- 
My  Model 
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Results  and  recommendations 


■  For  a  given  level  of  resources  and  the 
knowledge  of  the  cost  to  search/capture  a 
terrorist  the  model  identifies  which 
terrorist(s)  should  be  pursued. 

■  Follow-on:  Examine  a  model  to  determine 
the  minimum  cost  to  eliminate  the  terrorist 
network  activity. 
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Results  of  Model 
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Minimum  Cut  Model 
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Nodes  of  the  Network 
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